Người ta kể rằng năm 1819, Thoại Ngọc Hầu được nhận lệnh đào kênh Vĩnh Tế[15] để nối liền Châu Đốc và Hà Tiên. Lúc bấy giờ, trọn vùng đào con kênh này hãy còn hoang vu, rừng thiêng, nước độc và đầy thú dữ. Vì nguy hiểm, bệnh tật, kham khổ quá, nên một số dân phu sau đó tìm đường trốn tránh. Và khi đến con sông Vàm Nao này, họ tự kết bè chuối vượt sông, nhưng đa phần họ đều bị sóng to nhấn chìm hay làm mồi cho cá dữ.

Lúc Bùi Hữu Nghĩa bị đày làm lính coi giữ đồn ở Vĩnh Thông (thuộc tổng Châu Phú huyện Tây Xuyên năm 1836[16] sau cắt sang huyện Hà Âm), có đi qua Núi Sập và sông Vàm Nao, thấy muỗi nhiều và sóng gió to, phải buộc miệng than rằng:

Núi Sập sấm rền vang tiếng muỗi,Vàm Nao nước chảy đứt đuôi xà...(Đi thuyền qua Thoại Sơn)

Còn Nguyễn Liên Phong thì mô tả sông Vàm Nao như sau:

Chỗ nhằm mũi nước chảy qua quanh dòngSông sau, sông trước hai dòngPhân ra hai ngã ngoài trong vận dàoCác ngã gần chảy nhập vào,Tục kêu là xứ Vàm Nao rõ ràng…(Nam Kỳ phong tục nhơn vật diễn ca, năm 1909)